Derivation degree sequences of non-free arrangements
نویسندگان
چکیده
منابع مشابه
Diamond-free Degree Sequences
While attempting to classify partial linear spaces produced during the execution of an extension of Stinson’s hill-climbing algorithm a new problem arises, that of generating all graphical degree sequences that are diamond-free (i.e. have no diamond as subgraph) and satisfy additional constraints. We formalize this new problem, propose a constraint programming solution and list all satisfying d...
متن کاملDerivation radical subspace arrangements
In this note we study modules of derivations on collections of linear subspaces in a finite dimensional vector space. The central aim is to generalize the notion of freeness from hyperplane arrangements to subspace arrangements. We call this generalization ‘derivation radical’. We classify all coordinate subspace arrangements that are derivation radical and show that certain subspace arrangemen...
متن کاملDegree Sequences of F-Free Graphs
Let F be a fixed graph of chromatic number r + 1. We prove that for all large n the degree sequence of any F -free graph of order n is, in a sense, close to being dominated by the degree sequence of some r-partite graph. We present two different proofs: one goes via the Regularity Lemma and the other uses a more direct counting argument. Although the latter proof is longer, it gives better esti...
متن کاملThe degree sequences and spectra of scale-free random graphs
We investigate the degree sequences of scale-free random graphs. We obtain a formula for the limiting proportion of vertices with degree d, confirming non-rigorous arguments of Dorogovtsev et al [10]. We also consider a generalisation of the model with more randomisation, proving similar results. Finally, we use our results on the degree sequence to show that for certain values of parameters lo...
متن کاملNon-crossing Tree Realizations of Ordered Degree Sequences
We investigate the enumeration of non-crossing tree realizations of integer sequences, and we consider a special case in four parameters, that can be seen as a four-dimensional tetrahedron that generalizes Pascal’s triangle and the Catalan numbers. This work is motivated by the study of ambiguities in categorial grammars.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Algebra
سال: 2019
ISSN: 0092-7872,1532-4125
DOI: 10.1080/00927872.2018.1536207